Natural gas production network infrastructure development under uncertainty Citation

Mathematical programming has been widely applied for the planning of natural gas production infrastructure development. As the production infrastructure involves large investments and is expected to remain in operation over several decades, the factors that will impact the gas production but cannot be foreseen before the development of the infrastructure need to be taken into account in the planning. Therefore, two scenario-based two-stage stochastic programming models are developed to facilitate natural gas production infrastructure development under uncertainty. One is called the stochastic pooling model, which tracks the qualities of gas streams throughout the production network via a generalized pooling model. The other is an enhancement of the stochastic pooling model with the consideration of pressure. Either model results in a large-scale nonconvex mixed-integer nonlinear programming (MINLP) problem, for which a global optimal solution, although very important for a problem that involves large investments, is very difficult to obtain. A novel optimization method, called nonconvex generalized Benders decomposition (NGBD), is developed for efficient global optimization of the large-scale nonconvex MINLP. Case studies of a real industrial natural gas production system show the advantages of the proposed stochastic programming models over deterministic optimization models, as well as This work was supported by Statoil and the research council of Norway (project nr176089/S60) as part of the paired Ph.D. research program in gas technologies between MIT and NTNU. Xiang Li Process Systems Engineering Laboratory, Department of Chemical Engineering, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA, 02139, USA E-mail: [email protected] Present address: Department of Chemical Engineering, Queen’s University, 19 Division Street, Kingston, ON, K7L3N6, Canada E-mail: [email protected] Asgeir Tomasgard Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, 7491 Trondheim, Norway E-mail: [email protected] Paul I. Barton (Corresponding Author) Process Systems Engineering Laboratory, Department of Chemical Engineering, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA, 02139, USA E-mail: [email protected]